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DETAILED ACTION 
Remarks 

1. In response to communications filed on April 8. 2004, claims 1,17, 20 and 23-25 
are amended, new claims 26-33 have been added per applicant's request. Therefore, 
claims 1-33 are presently pending in the application. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1, 5, 8-15 and 17-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gupta et al. (U.S. Patent No. 6,691.124) further in view of Spinney 
(U.S. Patent No. 5,417,704). 

As to claim 1 , Gupta et al. teaches a search method (See abstract) comprising 
the acts of: 

b) setting a threshold based upon a first predetermined characteristic of the tree 
structure (See column 6, lines 63-67; column 7, lines 1-5; column 9, lines 2-11, where 
"node" is read on "predetermined characteristic"); 

c) using select bits from the packet to traverse the tree structure until the 
threshold is met (See column 4, lines 47-50). 



Application/Control Number: 10/015,165 Page 3 

Art Unit: 2164 

Gupta et al. does not teach using N bits, N being an integer, from a packet as an 
index into a data structure including a Direct Table with at least one entry and a tree 
structure operatively coupled to the one entry; storing in a Contents Address Memory 
(CAM) at least one entry based upon a predetermined characteristic of the packet and a 
second predetermined characteristic of the tree structure; reading the CAM; and using 
information at the at least one entry to access a memory location whereat action to be 
taken relative to the packet is stored. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

a) using N bits, N being an integer, from a packet as an index into a data 
structure including a Direct Table with at least one entry and a tree structure operatively 
coupled to the one entry (See column 15, lines 4-51); 

d) storing in a Contents Address Memory (CAM) at least one entry based upon a 
predetermined characteristic of the packet and a second predetermined characteristic of 
the tree structure (See abstract; column 2, lines 8-10; column 26, lines 55-58); and 

e) reading the CAM (See abstract; column 2, lines 59-67; column 3, lines 1-2); 

and 

el )using information at the at least one entry to access a memory location 
whereat action to be taken relative to the packet is stored (See column 9, lines 26-28). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. . to include using N 
bits, N being an integer, from a packet as an index into a data structure including a 
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Direct Table with at least one entry and a tree structure operatively coupled to the one 
entry; storing in a Contents Address Memory (CAM) at least one entry based upon a 
predetermined characteristic of the packet and a second predetermined characteristic of 
the tree structure; reading the CAM; and using information at the at least one entry to 
access a memory location whereat action to be taken relative to the packet is stored. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et aL , by the teachings of Spinney 
because using N bits, N being an integer, from a packet as an index into a data 
structure including a Direct Table with at least one entry and a tree structure operatively 
coupled to the one entry; storing in a Contents Address Memory (CAM) at least one 
entry based upon a predetermined characteristic of the packet and a second 
predetermined characteristic of the tree structure; reading the CAM; and using 
information at the at least one entry to access a memory location whereat action to be 
taken relative to the packet is stored would be more efficient in space, time and cost, 
compared to prior methods (See Spinney , column 2, lines 65-67). 

As to claim 5, Gupta et al. as modified, teaches wherein the first predetermined 
characteristic includes nodes and the threshold is set to a count of the nodes (See 
Gupta et al. , column 6. lines 63-67; column 7, lines 1-5; column 9, lines 2-11; Spinney , 
column 3. lines 12-17). 
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As to claim 8, Gupta et al. teaches a method for correlating a search key with a 
database (See column 25, lines 32-34, where "address lookup" is read on "search key") 
comprising the acts of: 

a) using N bits, N > 1. from the search key as an index into the database 
including entries having a Direct Table with at least one entry and a tree structure 
operatively coupled to the one entry (See abstract; column 2, lines 4-10); 

b) setting a threshold based upon a first predetermined characteristic of the tree 
structure (See column 6, lines 63-67; column 7. lines 1-5; column 9, lines 2-11. where 
"node" is read on "predetermined characteristic"); and 

c) using M bits (M > 1) from the search key to access the tree structure until the 
threshold is met (See column 4, lines 1-17; column 6, lines 63-67). 

Gupta et al. does not teach reading from a CAM information that indicates action 
to be taken relative to the search key. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

d) reading from a CAM information that indicates action to be taken relative to the 
search key (See abstract; column 2, lines 8-10; column 26. lines 55-58). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. . to include reading 
from a CAM information that indicates action to be taken relative to the search key. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. . by the teachings of Spinnev 
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because reading from a CAM information that indicates action to be taken relative to the 
search key would be more efficient in space, time and cost, compared to prior methods 
(See Spinney , column 2, lines 65-67). 

As to claim 9, Gupta et al. as modified, teaches wherein the search key includes 
a portion of a data packet (See Gupta et al. . column 1 , lines 12-16). 

As to claim 10, Gupta et al. as modified, teaches wherein the information 
includes the address of a leaf in which the action is stored (See Gupta et aL . column 2, 
lines 11-17). 

As to claim 1 1 , Gupta et al. as modified, teaches wherein the reading step further 
includes the step of using the N bits as index into the CAM (See Spinney , column 3, 
lines 27-33). 

As to claim 12, Gupta et al. teaches at least one memory device, operatively 
coupled to the processor complex, that stores data structures including a Direct Table, 
nodes and leaves operatively chained together (See abstract; column 2, lines 4-10); and 

Gupta et al. does not teach an apparatus comprising: 

an embedded processor complex including a plurality of protocol processors; a 
control point processor operatively coupled to the processor complex; a plurality of 
hardware accelerator co-processors accessible to each protocol processor and 
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providing high speed pattern searching, data manipulation and frame parsing; and a 
Memory location operatively coupled to the processor complex and storing a value 
representative of the maximum number of nodes to be accessed during a tree search 
routine. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches an 
apparatus (See column 26, lines 62-64) comprising: 

an embedded processor complex including a plurality of protocol processors 
(See column 5, lines 45-49); 

a control point processor operatively coupled to the processor complex (See 
column 5, lines 45-49; column 6, lines 8-13); 

a plurality of hardware accelerator co-processors accessible to each protocol 
processor and providing high speed pattern searching, data manipulation and frame 
parsing (See column 4, lines 7-13; column 6, lines 14-21; column 14, lines 55-61); and 

a Memory location operatively coupled to the processor complex and storing a 
value representative of the maximum number of nodes to be accessed during a tree 
search routine (See column 3. lines 12-17, lines 25-30). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. . to include an 
apparatus comprising: an embedded processor complex including a plurality of protocol 
processors; a control point processor operatively coupled to the processor complex; a 
plurality of hardware accelerator co-processors accessible to each protocol processor 
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and providing high speed pattern searching, data manipulation and frame parsing; and 
a Memory location operatively coupled to the processor complex and storing a value 
representative of the maximum number of nodes to be accessed during a tree search 
routine. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al, . by the teachings of Spinney 
because an apparatus comprising: an embedded processor complex including a 
plurality of protocol processors; a control point processor operatively coupled to the 
processor complex; a plurality of hardware accelerator co-processors accessible to 
each protocol processor and providing high speed pattern searching, data manipulation 
and frame parsing; and a Memory location operatively coupled to the processor 
complex and storing a value representative of the maximum number of nodes to be 
accessed during a tree search routine would be more efficient in space, time and cost, 
compared to prior methods (See Spinney , column 2, lines 65-67). 

As to claim 13, Gupta et al. as modified, teaches further including a Contents 
Address Memory (CAM) operatively coupled to the processor complex and storing a 
pointer identifying a location whereat a leaf is stored (See Spinney, column 5, lines 45- 
59). 
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As to claim 14, Gupta et al. as modified, teaches wherein the leaf contains 
information on actions to be taken relative to a packet (See Gupta et al. , abstract; 
column 2, lines 14-17). 

As to claim 15, Gupta et aL as modified, teaches wherein the CAM further 
includes an indicia paired with the pointer the indicia being selected from a portion of 
the packet (See Spinney, column 16. lines 20-25). 

As to claim 17, Gupta et al. as modified, teaches further including a circuit that 
deletes pointers from the CAM based upon leaf adjustment in the tree structure (See 
Gupta et al. . column 7, lines 7-9; where "insertion or a node removal" are read on "leaf 
adjustments"; Spinney, column 16, lines 20-25). 

As to claim 18, Gupta et al. as modified, teaches wherein the leaf adjustments 
include deletion (See Gupta et al. . column 7, lines 7-9; where "node removal" is read on 
"deletion"). 

As to claim 19, Gupta et al. as modified, teaches wherein the Control Point 
Processor is programmed to generate and forward frames containing information that 
adjusts the data structure (See Gupta et aL . column 7, lines 1-12; Spinney , column 6, 
lines 8-13). 
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As to claim 20. Gupta et aL as modified, teaches wherein the adjustment includes 
leaf deletion or insertion (See Gupta et al. , column 7, lines 7-9; lines 20-25; where "node 
removal" is read on "deletion"). 

As to claim 21 , Gupta et aL teaches a data structure (See abstract) comprising: 
a Direct Table having at least two entries (See abstract; column 2, lines 4-10); 
a tree structure operatively coupled to the at least two entries and having a 

plurality of nodes and leaves operatively chained together (See column 4, lines 1-17); 

and 

Gupta et al. does not teach a storage storing a threshold value indicating the 
maximum number of nodes to be accessed during a walk of the tree structure. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches a 
storage storing a threshold value indicating the maximum number of nodes to be 
accessed during a walk of the tree structure (See column 3, lines 12-17). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. , to include a storage 
storing a threshold value indicating the maximum number of nodes to be accessed 
during a walk of the tree structure. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because a storage storing a threshold value indicating the maximum number of nodes 
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to be accessed during a walk of the tree structure would be more efficient in space, time 
and cost, compared to prior methods (See Spinney , column 2, lines 65-67). 

As to claim 22, Gupta et al. as modified, teaches further including Contents 
Address Memory, CAM, in which leaf information is stored if the leaf is connected to a 
node above the threshold value (See Gupta et aL . column 4, lines 1-17). 

As to claim 23, Gupta et al. as modified, teaches further including a co-processor 
responsive to at least a command to use part of the DA (Destination Address) of a 
packet to index into the DT (Direct Table) and the remaining part of the DA to search 
the associated tree, the co-processor selecting, information stored in a leaf if the leaf is 
attached to a node below the threshold value or selecting information stored in the CAM 
if the leaf is attached to a node above the threshold value (See Gupta et al. . column 7, 
lines 1-12; Spinney , column 14, lines 48-66). 

As to claim 24, Gupta et al. teaches a system (See abstract) comprising: 
a tree walk logic responsive to use the key to walk a tree structure until a 

threshold limiting number of nodes to traverse in the walk is reached (See column 4, 

lines 1-17; column 5, lines 14-17; column 7, lines 39-42). 

Gupta et al. does not teach a processor to provide a key extracted from a data 

packet; a CAM controller to use the key to search a CAM; and a controller that uses the 
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first available result front the tree walk logic or the CAM controller to determine an 
action to be taken relative to the data packet. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

a processor to provide a key extracted from a data packet (See column 5, lines 
45-49); 

a CAM controller to use the key to search a CAM (See column 9. lines 26-28; 
column 14, lines 48-52; 62-66); and 

a controller that uses the first available result front the tree walk logic or the CAM 
controller to determine an action to be taken relative to the data packet (See column 6, 
lines 8-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art . 
at the time of the invention was made to have modified Gupta et al. . to include a 
processor to provide a key extracted from a data packet; a CAM controller to use the 
key to search a CAM; and a controller that uses the first available result front the tree 
walk logic or the CAM controller to determine an action to be taken relative to the data 
packet. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because a processor to provide a key extracted from a data packet; a CAM controller to 
use the key to search a CAM; and a controller that uses the first available result front 
the tree walk logic or the CAM controller to determine an action to be taken relative to 
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the data packet would be more efficient in space, time and cost, compared to prior 
methods (See Spinney , column 2, lines 65-67). 

As to claim 25. Gupta et al. teaches a search method (See abstract) comprising 
the acts of 

(a) providing a key extracted from a data packet (See abstract); 

(b) using the key by a tree walk logic to search a tree structure until a 
threshold limiting number of nodes the tree walk logic traverses during a tree walk is 
reached (See column 4, lines 1-17; column 5, lines 14-17; column 7, lines 39-42); 

Gupta et al. does not teach using the key by a CAM controller to search a CAM; 
and using the first result from acts (b) or (c) to determine an action to be taken relative 
to the data packet. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

(c) using the key by a CAM controller to search a CAM (See column 9, lines 26- 
28; column 14. lines 48-52; 62-66); and 

using the first result from acts (b) or (c) to determine an action to be taken 
relative to the data packet (See column 14. lines 48-52; 62-66). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et aL . to include using the 
key by a CAM controller to search a CAM; and using the first result from acts (b) or (c) 
to determine an action to be taken relative to the data packet. 
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It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et aL . by the teachings of Spinney 
because using the key by a CAM controller to search a CAM; and using the first result 
from acts (b) or (c) to determine an action to be taken relative to the data packet would 
be more efficient in space, time and cost, compared to prior methods (See Spinney , 
column 2. lines 65-67). 

As to claim 26, Gupta et al. as modified, teaches a circuit that delete pointers 
from CAM based upon non-use of the information within a predefined time 
interval (See Gupta et al. , column 7, lines 7-9; also see Spinnev. column 16, lines 20- 
25). 

As to claim 27, Gupta et al. as modified, teaches wherein the adjustment includes 
leaf insertion (See Gupta et al. , column 7, lines 7-9; lines 20-25; where "node removal" 
is read on "deletion"). 

As to claim 28, Gupta et al. teaches method (See abstract) comprising: 
setting a threshold having a value relating to the N nodes (See column 6, lines 

63-67; column 7, lines 1-5; column 9, lines 2-11); and 

selecting, with a second processor, bits from the key and traversing the 

tree based upon the bits until the threshold is met (See column 4, lines 47-50). 
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Gupta et aL does not teach providing a data structure configured as a tree having 
N nodes, N >1 , and M leaves. M >1 , operatively coupled to the N nodes; generating 
with a first processor a key from a packet; providing in a CAM at least one entry with 
information relating to the key and Information relating to the data structure; reading at 
least one entry in the CAM to detect a location whereat action to be taken relative to the 
packet is stored. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 
providing a data structure configured.as a tree having N nodes, N >1, and M leaves. M 
>1 , operatively coupled to the N nodes (See column 15, lines 4-51); generating with a 
first processor a key from a packet; providing in a CAM at least one entry with 
information relating to the key and Information relating to the data structure (See column 
5, lines 45-49; column 9, lines 23-37); reading at least one entry in the CAM to detect a 
location whereat action to be taken relative to the packet is stored (See abstract; 
column 2, lines 59-67; column 3, lines 1-2; column 9. lines 26-28). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. . to include providing 
a data structure configured as a tree having N nodes, N >1 . and M leaves. M >1 . 
operatively coupled to the N nodes; generating with a first processor a key from a 
packet; providing in a CAM at least one entry with information relating to the key and 
Information relating to the data structure; reading at least one entry in the CAM to detect 
a location whereat action to be taken relative to the packet is stored. 
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It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. . by the teachings of Spinney 
because providing a data structure configured as a tree having N nodes. N >1, and M 
leaves. M >1 , operatively coupled to the N nodes; generating with a first processor a 
key from a packet; providing in a CAM at least one entry with information relating to the 
key and Information relating to the data structure; reading at least one entry in the CAM 
to detect a location whereat action to be taken relative to the packet is stored would be 
more efficient in space, time and cost, compared to prior methods (See Spinney , 
column 2, lines 65-67). 

As to claim 29, Gupta et al. as modified, teaches providing a Direct Table (DT) 
having at least on entry operatively coupled to the tree (See Spinney , column 9. lines 
17-21). 

As to claim 30, Gupta et al. as modified, teaches wherein Information relating to 
the key including a destination address in the packet (See Spinney , column 9, lines 23- 
37). 

As to claim 31 , Gupta et al. as modified, teaches wherein the information relating 
to the data structure includes an address where at least one of the N leaves is stored 
(See Gupta et al.. abstract; column 2, lines 8-17). 
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As to claim 32, Gupta et aL as modified, teaches wherein the tree walk and CAM 
search are being executed simultaneously (See Spinney , column 16, lines 16-25). 

As to claim 33, Gupta et al. as modified, teaches a pointer provided in the 
storage, the pointer identifying address of the CAM (See Spinney , column 16, lines 16- 
31). 

4. Claims 2-4, 6-7 and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gupta et al. (U.S. Patent No. 6,691,124) in view of Spinney (U.S. 
Patent No. 5,417,704), as applied to claims 1, 5, 8-15 and 17-25 above, and further in 
view of Weaver (U.S. Patent No. 6,173,384). 

As to claim 2, Gupta et al. as modified, still does not teach wherein N includes 
the first sixteen bits of a Destination MAC Address. 

Weaver teaches a method of searching for a data element in a data structure 
(See abstract) in which, he teaches wherein N includes the first sixteen bits of a 
Destination MAC Address (See column 4, lines 43-49; column 5, lines 25-32). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. as modified, to 
include wherein N includes the first sixteen bits of a Destination MAC Address. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. as modified, by the teachings of 
Weaver because wherein N includes the first sixteen bits of a Destination MAC 
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Address would reduce the chance of a collision, or if a collision occurs, reduces the 
number of subsequent searches required to find the index values (See Weaver, 
column 5, lines 17-23). 

As to claim 3, Gupta et aL as modified, teaches wherein the tree structure 
includes a plurality of nodes and leaves operatively coupled to selected nodes (See 
Gupta et aL . column 2, lines 10-14; column 4, lines 1-17). 

As to claim 4, Gupta et al. as modified, teaches Pattern Search Control Blocks 
(PSCBs) carrying search information positioned at selected nodes (See Gupta et aL . 
column 2, lines 14-17, where "search nodes" is read on "Pattern search Control Blocks 
(PSCBs)"; column 3, lines 59-63). 

As to claim 6, Gupta et aL as modified, as modified, teaches wherein the 
selected bits include the remaining thirty-two bits of the Destination MAC Address (See 
Weaver, column 4, lines 43-49; column 5, lines 25-32). 

As to claim 7, Gupta et aL as modified, teaches wherein the second 
predetermined characteristic includes leaves (See Gupta et aL , column 2, lines 10-14; 
column 9, lines 4-1 1 , where "node" is read on "predetermined characteristic"). 
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As to claim 16. Gupta et aL as modified, teaches wherein the indicia includes a 
portion of a Destination MAC Address in the packet (See Weaver , column 4, lines 43- 
49; column 5. lines 25-32). 

Response to Arguments 

5. Applicant's arguments in Response to the Office Action mailed April 8, 2004, for 
the application filed 1 1-December-2001 , with respect to objection to the abstract and the 
claims have been fully considered and are persuasive. 

6. Applicant's arguments filed on August 31 , 2004, for the application filed 11- 
December-2001 , with respect to the rejected claims in view of the cited references have 
been fully considered but they are moot in view of the new grounds of rejection. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mellissa M Chojnacki whose telephone number is (571) 
272-4076. The examiner can normally be reached on 9:00am-5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on (571 ) 272-4083. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status Information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

March 30, 2005 
Mmc 
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